#include<bits/stdc++.h>
using namespace std;
int a[8001],n,Q,c[8001],d[8001];
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&Q);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]),c[i]=i,a[i];
	for(int i=1;i<=n;i++)
		for(int j=i;j>=2;j--)
			if(a[j]<a[j-1])
			{
				swap(a[j-1],a[j]);
				swap(c[j-1],c[j]);
			}
	for(int i=1;i<=n;i++)
		d[c[i]]=i;
	for(int i=1;i<=Q;i++)
	{
		int x,y;
		scanf("%d",&x);
		if(x==2)
		{
			scanf("%d",&x);
			printf("%d\n",d[x]);
		}
		else
		{
			scanf("%d%d",&x,&y);
			if(a[d[x]]<y)
			{
				a[d[x]]=y;
				for(int j=d[x]+1;j<=n;j++)
				{
					if(a[j]<a[j-1]||a[j]==a[j-1]&&c[j]<c[j-1])
						swap(a[j],a[j-1]),swap(c[j],c[j-1]);
					else
						break;
				}
			}
			else if(a[d[x]]>=y)
			{	
				a[d[x]]=y;
				for(int j=d[x]-1;j>=1;j--)
				{
					if(a[j]>a[j+1]||a[j]==a[j+1]&&c[j]>c[j+1])
						swap(a[j],a[j+1]),swap(c[j],c[j+1]);
					else
						break;
				}
			}
			for(int j=1;j<=n;j++)
				d[c[j]]=j;
		}
	}
	return 0;
 } 
